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(54) MOTION VECTOR DETECTOR 
(57)Abstract 

PROBLEM TO BE SOLVED: To reduce the power 
consumption of a motion vector detector. 
SOLUTION: As to an image consisting of plural pixels 
and a UocK having the same number of a pixel as a 
pixel of an image processor elements PE0-PE255 
connected in cascade calculate an absolute value of a 
difference of data among corresponding pixels each 
other and accumulate and sum-up the absolute values 
of the drfhrences of the respective pixels. The above 
arithmetic operation is applied to every block within a 
prescribed retrieval range. A comparison means 305 
compares the accumulated sums of two blocks obtained 
sequentially through the processor element PE 255 of a 
final stage and selects repetitively the accumulated 
sum of a smaller value. A subtracter 313 compares the 
selected accumulated sum with a setting value stored 
in a register 314 and when the accumulated sum is less 
than the setting value, a control circuit 320 stops the 
supply of a clock signal to the processor elements 
p£0-p£255 and the comparison means 305 and the operation of the succeeding entire devices 
stops. 
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JPO and NCIPZ are not responsible for any 
dazaages caused by the use o£ this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to amelioration of the motion vector detection equipment for 
detecting the motion vector used for the prediction in the motion compensation prediction which is one of the 
compression technique of a dynamic image. 
[0002] 

[Description of the Prior Art] The dynamic-image compression technology which reduces the amount of data is 
indispensable to the transfer or are recording of a dynamic image which has the huge amount of data. In this 
dynamic-image compression technology, there is the compression technique called motion compensation 
prediction. This motion compensation prediction is the technique of lowering the redundancy of the direction of 
a time-axis which a dynamic image has, and compressing amount of information by extracting the variation rate 
between images with high functionality. It is common to use the detection technique which the variation rate 
between images with the high functionality used in this motion compensation is called the motion vector, and is 
called a block matching method to that detection. Hereafter, said block matching method is briefly explained 
using drawing 5 . 

[0003] A block matching method is the approach of carrying out the evaluation judging of the correlation 
between two images per predetermined block. In drawing 5 , when detecting the motion vector to the block 502 
on PictureA 501 (front image), an evaluation value is calculated to two or more blocks in the predetermined 
retrieval image range 504 on PictureB 503. In this count, when the block with which the value with the most 
sufficient (correlation is the highest) evaluation value was computed is block X 505 of drawing 5 , the variation 
rate from the location which projected the front image block 502 on PictureB 503 to block X505 is detected as a 
motion vector 506. 

[0004] The total value which generally carried out accumulation of the absolute value of the difference of the 
pixels which correspond spatially about all pixels in both two blocks with the number of the same pixels is used 
for the evaluation value which shows the height of functionality, therefore, this evaluation value - small - there 
are so few differences during a mutual block that it is that is, it is shown that functionality is high. 
[0005] The technique indicated by JP,7-184210,A is known as a conventional motion vector circuit which 
detects a motion vector with said block matching method. Drawing 1 shows the whole motion vector detection 
equipment configuration. The number of pixels within one block of this configuration is an example in case 256 
pieces and a pixel value are 8-bit values. In this drawing, 601 is the processor element (henceforth PE) by which 
cascade connection was carried out, and is prepared a same number individual (namely, 256 pieces) with the 
number of pixels within one block. The clock line where the bus S to which the bus R to which 602 transmits 
the pixel data of one block in the retrieval range 504, and 603 transmit the pixel data of the front image block 
502, and 604 supply a clock of operation to each PE601, and 605 are comparison means to input the output of 
PE601 of the last stage and to compare a value the last value of the output, and this time. 
[0006] Drawing 9 shows the conventional intemal configuration of each PE601 in said motion vector detection 
equipment, the difference of the pixel data with which 610 is transmitted through bus R 602 and bus S 603 in 
this drawing — the difference which calculates the absolute value of a value — an absolute value computing 
element - The output value of the absolute value computing element 610 and the output value of PE601 of the 
preceding paragraph are added. 61 1 - said difference - The adder which outputs the addition result to latter 
PE601, the register holding the pixel data of a front image block with which 612 is transmitted through bus S 
603, 613 — said difference - the pipeline register for carrying out the pipeline processing of the operation of the 



absolute value computing element 610 and an adder 61 1 and 614 are the pipeline registers for carrying out the 
pipeline processing of the operation of the adder 61 1 of each PE601 . 

[0007] Next, actuation of said motion vector detection equipment is explained, while the pixel data of the head 
of the front image block 502 are held at first at the register 612 of PEO of a stage - difference - it is transmitted 
to the absolute value computing element 610. moreover, the pixel data of the head of one block in the retrieval 
range 504 (for example, block X 505) - the difference of said PEO of a beginning stage - it is transmitted to the 
absolute value computing element 610. this difference — the absolute value computing element 610 — the 
difference of said two transmitted pixel data - an absolute value is calculated and that result is transmitted to a 
pipeline register 613. an adder 611 — the difference of said register 613 ~ an absolute value — the latter pipeline 
register 614— transmitting - this difference - an absolute value is transmitted to latter PEL 
[0008] Then, ^yhile the 2nd pixel data following said head pixel data in the front image block 502 is transmitted 
to PEl of the 2nd step, the next pixel data of said block X505 in the retrieval range 504 are transmitted to said 
PEl of the 2nd step, the difference of two pixel data transmitted like said PEO of a begmning stage in this PEl 
of the 2nd step — an absolute value calculates and it is stored in a pipeline register 613. fiirthermore, the 
difference of the head pixel data with which the adder 61 1 was transmitted from PEO of a stage in this PEl of 
the 2nd. step at said beginning the difference of an absolute value and the 2nd pixel data - an absolute value is 
added, and that result is transmitted to latter PE2 while being held at a pipeline register 614. 
[0009] the following and the same actuation — repeating — PE255 of the last stage — a pipeline register 614 — 
flie difference of all the pixels between the front image block 502 and block X 505 of the retrieval range 504 ~ 
the total value of an absolute value is acquired. 

[0010] The above actuation is repeatedly performed one by one about all blocks (other one block Y 507 were 
illustrated in drawing 5 ) included in the retrieval range 504. 

[001 1] the difference to which PE601 of the last stage outputted the comparison means 605 - the total value of 
an absolute value is received, and the total value in the last block (for example, block x 505) is compared with 
the total value in this block (for example, block Y 507 of drawing 5 ), among those the total value of a small 
value is chosen, all blocks in the retrieval range 504 - difference - after the total value of an absolute value 
calculates and that size comparison is completed, the minimum total value will be acquired by the comparison 
means 605, and the variation rate to the front image block 502 of the block with this minimum value will be 
outputted to it as a motion vector. 
[0012] 

[Problem(s) to be Solved by the Invention] However, said conventional motion vector detection equipment 
takes huge data processing, and while having the fault from which power consumption turns into large power, a 
circuit scale also has a huge fault. Hereafter, faults, such as this, are explained to a detail. 
[0013] That is, in the case of a standard television dynamic image, pictureA 501 shown in di'awing 5 is Ipicture 
of the dynamic images which display 30 picture(s) in 1 second, and the magnitude is 720 pixel x480 line. 
Moreover, the number of the block with which the magnitude of the front image block 502 in drawin g 5 has 
standard 16 pixel xl6 line with a block, therefore exists in the retrieval range 504 in the motion vector detection 
used for the motion compensation prediction in dynamic-image compression becomes 1024 pieces. In the case 
of the above numeric value, the number of a block which performs block matching is 40,500 in 1 second. 
Individual (= 720x480x30/16/16) existence will be recognized, moreover — block matching performed for 
every block - the difference of 262,1 14 (= 1,024x16x16) times ~ it is necessary to perform the operation and 
total operation of an absolute value for this reason ~ for detecting a motion vector with said block matching 
method - for 1 second - a 10,616,832,000 (= 40500x2621 14) time thing huge difference - the operation and 
total data processing of an absolute value are needed. Therefore, power consumption becomes large power. 
[0014] moreover, the difference of each of said pixel — for performing add operations (total), such as an 
operation of an absolute value, and it, with a sufficient precision ~ the difference in each PE - it is the thing of 
extensive bit width of face, and it is necessary to constitute an absolute value computing element, an adder, a 
pipeline register, etc. Furthermore, no less than 256 pieces need to be equipped with PE which has this etc. 
inside. Consequently, a circuit scale becomes huge. 

[0015] It is in this invention solving said trouble, and the purpose making a circuit scale small in motion vector 

detection equipment, and detecting a motion vector with a low power. 

[0016] 

[Means for Solving the Problem] In order to attain the above purpose, the following point was noted in this 



invention. That is, in motion compensation prediction, the redundancy between images is lowered effectively 
and a motion vector can compress a dynamic image with high compression efficiency, if said functionality is 
the variation rate of a block high enough even if functionality with a front image block is not the variation rate 
of the highest block. 

' [0017] Therefore, to the 1st, on the occasion of count of the evaluation value about two or more blocks of 
retrieval within the limits, even if it is not the best evaluation value A configuration from which the evaluation 
value according to this evaluation value is acquired, i.e., the bit width of face which an evaluation value has 
[ adder / the configuration whose precision (resolving power) may be low, then / in each PE ] in extent which 
shows the height of functionality, can be restricted small, and that part and a circuit scale are small made to a 
low power. 

[0018] In the total count which carries out sequential addition of the absolute value PE of the 2nd plurality - 
using it — the difference of each pixel - The set point (threshold value) is beforehand set up as an addition 
result of the adder of each PE. the case where it can be predicted that functionality is low when the addition 
result exceeding this set point is computed, namely, even if it finally acquires a total value - the difference of 
PE after this ~ power consumption can be reduced if useless addition processing of an absolute value is 
suspended. 

[0019] If the block with functionality high enough with a front image block is detected by the 3rd, it will be 
unnecessary, therefore count of the evaluation value after this time can be suspended, that part and the count of 
count will decrease, and detection of the block with higher functionality than it will become a low power. 
[0020] moreover - conventional motion vector detection equipment each - the difference from which the 
adder 61 1 of PE0-PE255 is altogether obtained by PE255 (601) of the last stage - it has the bit width of face 
which can express the maximum of the total value of an absolute value, however, the value from which each 
adder 611 was obtained with the adder 61 1 of PE of the preceding paragraph, i.e., the difference of each already 
computed pixel, - the difference computed by the total value of an absolute value by PE of a self-stage — since 
an absolute value is added, the maximum which computes the adder of latter PE is large, and the bit width of 
face which needs the adder of PE of the preceding paragraph is small, and ends. Therefore, a circuit scale can be 
made small, if the adder of PE of the preceding paragraph is the small ** thing of bit width of face and is 
constituted. 

[0021] From the above viewpoint, the motion vector detection equipment of invention according to claim 1 It is 
motion vector detection equipment which detects correlation with the image which consists of two or more 
pixels, and two or more blocks which have the pixel of said image, and the pixel of the same number by 
predetermined retrieval image within the limits which contains many pixels rather than the number of said 
pixels. The processor element of the plurality which performs calculating the absolute value of the difference of 
the corresponding data of pixels of said image and one block, and carrying out accumulation of the absolute 
value of the difference of each pixel about sequential aforementioned each block by which cascade connection 
was carried out, the difference of each block acquired by the processor element of the last stage ~ subtraction 
comparing the accumulation values of an absolute value and choosing the accumulation value of a small value 
with the comparison means to repeat the difference which restricts one [ at least ] operation of said two or more 
processor elements and said comparison means, and is finally obtained with said comparison means ~ although 
the accumulation value of an absolute value is not the minimum value, it is characterized by having a limit 
means to give possibility of fully becoming the accumulation value of a small value. 
[0022] Invention according to claim 2 is set to said motion vector detection equipment according to claim 1 . 
Moreover, said each processor element While calculating the difference of the corresponding data of pixels of 
said image and one block the difference — the absolute value of a value ~ calculating — the difference of the 
predetermined number of bits — the difference which obtains an absolute value — with an absolute value 
operation means An absolute value and the output of the processor element of the preceding paragraph are 
added, said difference - the difference obtained by the absolute value operation means - an addition means to 
transmit the addition result to the processor element of the next step — having — said limit means — said 
difference — the difference obtained with the absolute value operation means ~ the predetermined bit of the low 
order of an absolute value — a cut-off — or — rounding off — processing ~ the difference of a high order bit — it 
is characterized by consisting of a processing means to obtain an absolute value. 

[0023] Invention according to claim 3 is set to said motion vector detection equipment according to claim 1. 
Furthermore, said each processor element While calculating the difference of the corresponding data of pixels 



of said image and one block the difference — the absolute value of a value - calculating - difference - the 
difference which obtains an absolute value - with an absolute value operation means An absolute value and the 
output of the processor element of the preceding paragraph are added, said difference - the difference obtained 
by the absolute value operation means - It has an addition means to transmit the addition result to the processor 
element of the next step. Said addition means It consists of computing elements with small bit width of face. 
Said limit means the time of calculating a large value rather than the maximum which said computing element 
which constitutes said addition means, and said computing element can express by said bit width of face - the 
difference after a latter processor element - it is characterized by consisting of a forcible stop means to stop the 
accumulation of an absolute value compulsorily. 

[0024] Invention according to claim 4 is set to said motion vector detection equipment according to claim 3. In 
addition, the computing element with said small bit width of face It is constituted by the computing element 
which outputs an overflow signal when a large value is calculated rather than the maximum which can be 
expressed by said bit width of face. Said forcible stop means While the addition result of said addition means is 
disregarded in response to the overflow signal of said computing element of the processor element of the 
preceding paragraph, it is characterized by transmitting said overflow signal of the processor element of a self- 
stage and tiie preceding paragraph to the processor element of the next step. 

[0025] Furthermore, in addition, in said motion vector detection equipment according to claim 1, invention 
according to claim 5 is characterized by stopping actuation of the whole motion vector detection equipment, 
when the accumulation value of said small value is said under set point as compared with the set point about the 
accumulation value of the small value as which said limit means was chosen by said comparison means. 
[0026] Moreover, it is characterized by invention according to claim 6 having a signal generation means by 
which said limit means generates a stop signal when the accumulation value of said small value is said under set 
point, and the control means which cuts off supply of the clock signal to said each processor element and said 
comparison means when said signal generation means generates a stop signal in said motion vector detection 
equipment according to claim 5. 

[0027] Furthermore, invention according to claim 7 is set to said motion vector detection equipment according 
to claim 1 . Two or more registers which it has in said each processor element, and store data, It has the data 
transfer control circuit arranged in the data bus which transmits two or more pixel data which constitute one 
block to said each processor element. Said limit means It is characterized by dividing each bit string of said two 
or more registers and said data transfer control circuit into two or more continuous bit strings, writing in 
independently according to each of that divided bit string, and performing control or transfer control. 
[0028] In addition, invention according to claim 8 is characterized by said limit means being what generates a 
change-over signal and suspends supply of said two or more registers and the clock signal to the low order 
predetermined bit string of each bit string of said data transfer control circuit with this change-over signal in 
said motion vector detection equipment according to claim 7. 

[0029] Furthermore, in addition, the motion vector detection equipment of invention according to claim 9 It is . 
motion vector detection equipment which detects correlation with the image which consists of two or more 
pixels, and two or more blocks which have the pixel of said image, and the pixel of the same number by 
predetermined retrieval image within the limits which contains many pixels rather than the number of said 
pixels. The absolute value of the difference of the corresponding data of pixels of said image and one block is 
calculated. It has the processor element of the plurality which performs carrying out accumulation of the 
absolute value of the difference of each pixel about sequential aforementioned each block by which cascade 
connection was carried out. Said each processor element While calculating the difference of the corresponding . 
data of pixels of said image and one block the difference - the absolute value of a value - calculating - 
difference ~ the difference which obtains an absolute valuie — with an absolute value operation means An 
absolute value and the output of the processor element of the preceding paragraph are added, said difference — 
the difference obtained by the absolute value operation means - It has an addition means to transmit the 
addition result to the processor element of the next step, and the addition means of each of said processor 
element is characterized for an addition means of a processor element by which it is located in the latter part by 
bit width of face being large. 

[0030] Moreover, invention according to claim 10 is characterized by the addition means of each of said 
processor element having the necessary minimum bit width of face which does not produce overflow in said 
motion vector detection equipment according to claim 9. 



[0031] By the above configuration, since at least one side of subtraction processing with two or more operations 
and comparison means in a processor element is restricted by the limit means, while power consumption 
decreases, a circuit scale can consist of small a claim 1 thru/or invention according to claim 8. the difference 
finally obtained v^th a comparison means in that case - when the accumulation value of an absolute value is a 
value near the minimum value, even if it detects a motion vector for the block of this near value as a block of 
functionality high enough, the redundancy between images can be lowered effectively and it is possible to 
compress a dynamic image with high compression efficiency. ■ . . ' 

[0032] Since the bit width of face of an addition means is especially set up narrowly in each processor element 
by invention according to claim 2, a circuit scale is small. Furthermore, a part with the small circuit scale and 
power consumption are also reduced. 

[0033] moreover - the case where it is predicted that functionality is low when the addition result to which an 
adder exceeds the set point is computed in each processor element in claim 3 and invention according to claim 
4, namely, even if it continues subsequent addition resuhs and finally acquires a total value - the difference in 
subsequent processor elements — since useless addition processing of an absolute value is suspended, power 
consumption will be reduced. 

[0034] fiirthermore - if the block with functionality high enough v^th a front image block is detected in claim 5 
and invention according to claim 6, since it will suppose that a motion vector is detected based on this block and 
detection of the block with higher functionality than it will be made unnecessary ~ the difference of the block 
after this time ~ count of the accumulation value of an absolute value is suspended and the count of coimt 
becomes the part and low power which decrease effectively. 

[0035] In addition, since actuation of the lower bit of each register and a data transfer control circuit is 
compulsorily stopped with a change-over signal in claim 7 and invention according to claim 8, both processings 
with the processing from which the expected precision using all bits is acquired, and the processing to which 
precision fell only using the high order bit can be realized, and low-power-ization is attained in the processing 
only using a high order bit. 

[0036] Moreover, in claun 9 and invention according to claim 10, it becomes a part with a small circuit scale, 
and a low power while it can reduce a circuit scale effectively as compared with the case where the bit width of 
face of the addition means of the last stage is adopted with all addition means like before, since the bit width of 
face of the addition means of each processor element is more greatly set up by the addition means of a latter 
processor element. 
[0037] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained using a drawing. 

[0038] (Gestalt of the 1st operation) Drawing 1 and drawing 2 show the motion vector detection equipment of 
the gestalt of operation of the 1st of this invention, and drawing 1 shows the whole configuration. Since the 
whole motion vector detection equipment configuration was mentioned already, the internal configuration of the 
processor element (it abbreviates to PE hereafter) which is the component is hereafter explained based on 
drav^ing 2 . 

[0039] drawing 2 - setting -110- difference - the absolute value of a value ~ calculating - the difference of 
8-bit width of face ~ the difference which obtains an absolute value - an absolute value computing element and 
111 - an adder (addition means) and 1 12 — said difference - it is the register connected to the battery terminal 
of the absolute value computing element 1 10, and the pixel data of the front image block 502 of drawing 5 are 
inputted. 1 13 - said difference ~ the pipeline register arranged at the output side of the absolute value 
computing element 1 10 and 1 14 are pipeline registers arranged at the output side of said adder 111. 
[0040] PE601 of the gestah of this operation - difference - the difference of the 8-bit width of face calculated 
with the absolute value computing element 1 10 - only 4 bits of high orders should pass a pipeline register 1 13 
among absolute values - it is inputted into an adder 111. Therefore, said adder 1 1 1 and two pipeline registers 
1 1 3 and 1 14 are the things of 4-bit width of face, and are constituted. 

[0041] said difference - the difference of the absolute value computing element 1 10 ~ the configuration which 
inputs only 4 bits of high orders into an adder 1 1 1 among absolute values - difference - the difference of the 
absolute value computing element 110-4 bits of low order of an absolute value - omitting - processing - the 
difference of 4 bits of high orders - a processing means 10 to acquire an operation value is constituted. 
Moreover, this processing means 10 constitutes a limit means to restrict the operation in the adder 1 1 1 of the 



processor element PE. 

[0042] Hereafter, actuation of the motion vector detection equipment of the gestah of this operation is 
explained, thie absolute value of the difference of the pixel in the front image block 502 held at the register 1 12, 
and a this pixel and the pixel in block X 505 corresponding to a space target ~ an absolute value - difference - 
it calculates with a computing element 1 10 having - that calculated difference - 4 bits of high orders of an 
absolute value are held at a pipeline register 113. and the difference held at the pipeline register 1 13 - an 
absolute value and the output (namely, akeady calculated difference total value of an absolute value) of the 
adder 1 1 1 of PE of the preceding paragraph are added with the adder 1 1 1 of PE of a self-stage, and the addition 
result is stored in a pipeline register 1 1 4. 

[0043] here ~ each PE - difference ~ the difference obtained with the absolute value computing element 110- 
since 4 bits of low order of an absolute value are thrown away - difference - the difference of the absolute 
value computing element 1 10 - the value which did the division holds an absolute value to a pipeline register 
1 1 3 by " 1 6" - having - the difference of 4 bits of this high order - an absolute value is given to an adder 111. 
consequently, with the motion vector detection equipment of the gestalt of this operation PE of the last stage - 
the difference of each pixel - an absolute value, since the total value of the value which did the division is 
outputted by "16" Although precision (resolution) is low as compared with the former, since that total value is 
an index value which fully shows the height of functionality, even if it uses for motion compensation prediction 
the motion vector obtained based on this total value, compressibility high enough is obtained. 
[0044] And witii the gestalt of this operation, since an adder 1 1 1 and the bit width of face of pipeline registers 

113 and 1 14 are as narrow as 4 bits to conventional 8 bits, a circuit scale is small. Furthermore, a part with a 
small circuit scale and power consumption also become small. 

[0045] Concretely, an adder 1 1 1 can be constituted and a pipeline register 113 can constitute a pipeline register 

1 14 from a gestalt of this operation on a scale of 75% of circuit 75% 50% compared with conventional motion 
vector detection equipment. 

[0046] in addition ~ the gestalt of this operation - difference - although 4 bits of low order of the output of the 
absolute value computing element 1 10 were omitted - difference ~ even if it is the case where perform 
rounding-off processing of rounding off etc. to the predetermined bit eye of the output of the absolute value 
computing element 1 10, and bit width of face is reduced, of course, the same effectiveness is acquired 
[0047] (Gestalt of the 2nd operation) Next, the gestalt of operation of the 2nd of this invention is explained 
based on drawing 3 . Since the whole motion vector detection equipment configuration is the same as that of 
drawing 1 , the explanation is omitted, 

[0048] Drawing 3 shows the internal configuration of PE. this drawing - setting - 210 - difference - as for an 
adder and 212, a register, and 213 and 214 are [ an absolute value computing element and 211] pipeline 
registers. Although the conventional adder 61 1 shown in drawing 9 is the thing of 16-bit width of face and it is 
constituted, the adder 21 1 is constituted from the gestalt of this operation by a computing element with small bit 
width of face, for example, the computing element of 10-bit width of face. 

[0049] When said adder 21 1 calculates a bigger value than the maximum (threshold value) which can be 
expressed by said 10-bit width of face, it outputs the overflow signal 215. OR circuit 216 receives the output 
signal of PE (not shown) of the preceding paragraph through signal-line way 216a, and takes the OR of both 
this signal v^hile it receives the overflow signal 215 from said adder 211. The output of said OR circuit 216 is 
outputted to the OR circuit of PE (not shown) of the next step through a pipeline register 217. The transition 
prohibition means 218 forbids transition of the data of the pipeline register 214 located in the latter part of said 
adder 21 1 in response to the overflow signal 215 from said adder 211. 

[0050] When the adder 21 1 of which PE calculates a bigger value than said threshold value When the transition 
prohibition means 218 of PE of the next step forbids transition of the data of the pipeline register 214 of PE of a 
self-stage based on said overflow signal 215 the addition result of the adder 21 1 of a self-stage - ignoring - the 
difference after PE of the next step, while stopping the accumulation of an absolute value compulsorily A 
forcible stop means 20 to transmit the overflow signal from PE of a self-stage and the preceding paragraph to 
latter PE through said OR circuit 2 1 6 and pipeline register 2 1 7 is constituted. 

[0051] Hereafter, actuation of the motion vector detection equipment of the gestalt of this operation is 
explained. An adder 21 1 outputs the overflow signal 215, when the count result becomes beyond a threshold 
value (maximum which can be expressed by 10 bits). OR circuit 216 takes the OR of the overflow signal 215 
from said adder 211, and the overflow signal from PE of the preceding paragraph, and transmits the result to 



latter PE through a pipeline register 217. In each PE, when the overflow signal 215 is transmitted from PE of 
the preceding paragraph, it forbids by halt of the transition prohibition means' 218 supply of transition of the 
data in a pipeline register 214 of a clock signal etc. Consequently, when the value beyond a threshold value is 
calculated, the total count after it is suspended. Therefore, low-power-ization can be attained, the block (for 
example, block Y 507 grade of drawing 5 ) v^th which it remains in the retrieval range 504 next time - 
receiving - difference - since count of the total value of an absolute value is performed and the total value of 
which [ that ] block turns into the mmimum value, the variation rate of the block with the total value of this 
minimum value and a front image block will be detected as a motion vector. 

[0052] In addition, when total count stops based on the overflow signal 215, the evaluation value outputted 
from PE of the last stage turns into an indeterminate value. However, the overflow signal 215 is inputted into 
the comparison means 605, and if it constitutes so that the evaluation value of the indeterminate may be 
excepted from the candidate for a comparison, it can prevent judging the evaluation value of the indeterminate 
to be the minimum evaluation value accidentally. 

[0053] When bit width of face of an adder 21 1 is made into 10 bits, compared with conventional motion vector 
detection equipment, an adder 211 can constitute a pipeline register 214 from a gestalt of this operation on a 
scale of 62.5% of circuit 62.5%. 

[0054] In addition, with the gestalt of this operation, in each PE, with the overflow signal 215 of PE of the 
preceding paragraph, although the data transition by the pipeline register 214 of PE of a self-stage was 
forbidden If transition of the data in the pipeline register 213 of PE of a self-stage is forbidden with the 
overflow signal 215 of PE of a beforehand stage in addition to this configuration Transition of addition 
actuation of the adder 211 which is performing unnecessary count by PE after a self-stage, and the data in a 
pipeline register 213 can also be forbidden, fiirthermore ~ in addition, the overflow signal 215 of PE of 
beforehand **** — the difference of a self-stage ~ the difference which is performing unnecessary count by PE 
after a self-stage if transition of the signal inputted into the generator terminal of the absolute value computing 
element 210 is forbidden ~ it is possible to be also able to forbid transition of the absolute value computing 
element 210, and for it to be fiirtiier alike, and to attain low-power-ization. 

[0055] (Gestalt of the 3rd operation) Then, the motion vector detection equipment of the gestalt of operation of 
the 3rd of this invention is explained based on drawing 4 , 

[0056] Drawing 4 (a) shows the whole motion vector detection equipment configuration of the gestalt of this 
operation. This drawing (a) shows a configuration in case the number of pixels within one block is 256 pieces, 
and 301 is two or more PE by which cascade connection was carried out, and recognizes same number 
individual (namely, 256 pieces) existence of it with the number of pixels within a block. The clock line where 
Bus R and Bus S, and 304 which transmit the pixel data which need 302 and 303 for the operation performed by 
each PE301 supply a clock of operation to each PE301, and 305 are comparison means by which the output 
value of PE301 of the last stage is inputted. 

[0057] With the gestalt of this operation, it has the description in the configuration of said comparison means 
305 and the clock line 304. The internal configuration of said comparison means 305 is shovra in drawing 4 (b). 
In the comparison means 305 of this drawing (b), a comparator 310 compares the output value A of PE301 of 
the last stage with the retention data B of a register 3 1 1 by subtraction, and when the subtraction result (A-B) is 
a negative value, it rewrites the contents held to a register 3 1 1 to the output value A of PE301 of said last stage. 
Write-in control of this register 31 1 is performed by the control circuit 312. Said control circuit 312 is written in 
based on MSB (Most Significant Bit) of the output of said comparator 310, and the clock signal supplied from 
the clock line 304, generates a control signal, and outputs this control signal to a register 311. 
[0058] moreover, the difference from which 313 is obtained with a subtractor and 314 is obtained by PE301 of 
the last stage ~ it is the set point register which stores the set point beforehand determined as an accumulation 
value of an absolute value. Said subtractor 3 1 3 subtracts the accumulation value of the small value actually 
acquired by PE301 of the last stage stored in said register 31 1 from the set point stored in said set point register 
314, and when the actually acquired accumulation value is said under set point, it outputs MSB (Most 
Significant Bit) of said subtraction result as a clock stop signal (stop signal). Said subtractor 313 functions as a 
signal generating circuit. 

[0059] In drawing 4 (a), a control circuit (control means) 320 is arranged in the clock line 304. This control 
circuit 320 suspends supply of a clock signal on the clock line 304 in response to the clock stop signal from said 
subtractor 313. Therefore, at the time of generating of said clock stop signal, in each PE301 list, the comparator 



3 1 0 and register 3 1 1 of the comparison means 305 do not receive a clock signal, but suspend the actuation. In 
addition, imlike the gestalt of this operation, the configuration which stops the pixel data transfer to each PE 
may be adopted with the stop signal of a subtractor 313. By said subtracter 313 and control circuit 320, when 
the value (namely, accumulation value of the small value actually acquired by PE301 of the last stage) stored in 
the register 3 1 1 is said under set point, a limit means to stop actuation of the whole motion vector detection 
equipment is constituted. 

[0060] Therefore, with the gestalt of this operation, if the accumulation value actually acquired by PE301 of the 
last stage is said under set point, actuation of the whole equipment after it is stopped and a motion vector can be 
detected as a block which has functionality of enough with a front image block in the block with the 
accumulation value of under said set point, that is, the difference about the block with which it vdll remain in 
the retrieval range 504 if a front image block and the block with functionality of enough are acquired with the 
gestah of this operation - since calculation of the accumulation value of an absolute value can be stopped - the 
former - like - all blocks in the retrieval range 504 - always ~ difference - low-power-ization can be attained 
as compared with the case where the accumulation value of an absolute value is computed. 
[0061] (Gestalt of the 4th operation) Then, the gestalt of operation of the 4th of this invention is explained 
based on drawing 6 and drawing 7 . 

[0062] Drawing 6 shows the configuration of the processor element in the motion vector detection equipment of 
tiie gestalt of this operation, this drav^ng — setting — 710 ~ difference — an absolute value computing element 
and 71 1 - an adder and 712 ~ said difference - it is the register arranged at the preceding paragraph of the 
absolute value computing element 710, and the pixel data of the front image block of drawing 5 are received. 
713 - said difference ~ the pipeline register (register) arranged in the latter part of the absolute value 
computing element 710, the pipeHne register (register) by which 714 has been arranged in the latter part of said 
adder 711, and 71 5 are data transfer control circuits, and pass a data bus R in the pixel data of each blocks 505 
and 507 in the retrieval range 504 of drawn ng 5 ~ popularity is won. 

[0063] In said each registers 712, 713, and 714, by the storing part of 4 bits of low order, it writes in and the 
writing of image data is respectively performed independently by signal CLK-A by other write-in signal CLK-B 
in the storing part of a high order bit. Said two sorts of write-in signal CLK-A and CLK-B <A To 
HREF=7Tokujitu/tjitemdrw.ipdl?N0000=237&N0500=l E_^N/;>?=:8:?;///&N0001=943&N0552=9&N 0553= 
000009" TARGET="tjitemdrw"> drawing 7 According to the value ("0" "1") of mode signal (change-over 
signal) MODE set up from the exterior, it generates so that it may be shown. One write-in signal CLK-A It 
generates, only when mode signal MODE is "0" values, and write-in signal CLK-B of another side is generated 
on the both sides of "0" value and "1" value of mode signal MODE. Therefore, when mode signal MODE is "1" 
value, 4 bits [ of low order of each registers 712, 713, and 714 ] writing can be forbidden. In addition, 4 bits of 
low order of each registers 712, 713, and 714 are reset by "0" values before starting. 
[0064] moreover, said data transfer control circuit 715 - said mode signal MODE - 4 bits of low order - 
always - immobilization (it usually fixes to "0" values) ~ carrying out — 4 bits of high orders — the image data . 
of a data bus R — as it is — difference ~ it transmits to the absolute value computing element 710. 
[0065] While writing in independently 4 bits of each high order and 4 bits of low order of each registers 712, 
713, and 714 by two sorts of write-in signal CLK-A, and CLK-B and controlling it by the above configuration, 
the limit means 30 which carries out independently transfer control of 4 bits of high orders and 4 bits of low 
order of said data transfer control circuit 715 by mode signal MODE is constituted. 

[0066] In the motion detection treating natural images, such as MPEG of the specification of dynamic-image 
compression, even if it disregards and performs several bits of low order, the almost same precision as the 
precision at tiie time of performing in all bits is acquired, and there is little effect to image quality. Power 
consumption can be reduced with the gestalt of this operation, securing the good image quality of an image, if 
actuation of 4 bits of each low order of registers 712-714 and the data transfer control circuit 715 is suspended 
by mode signal MODE, in performing motion detection treating a natural image. 
[0067] In addition, although the division-into-equal-parts rate of the division approach of the bit string in 
registers 712-714 and the data transfer control circuit 715 was carried out to 4 bits of low order, and 4 bits of 
high orders with the gestalt of this operation, if the number of partitions is further increased or more to three, 
still finer control is possible. 

[0068] (Gestalt of the 5th operation) The gestalt of operation of the 5th of this invention is explained to the last 
based on drawing 8 . This drawing (a) shows the whole motion vector detection equipment configuration of the 



gestalt of this operation. The clock Une where Bus R and Bus S, and 404 which transmit 256 PE to which this 
drawing (a) showed the configuration in case the number of pixels within one block is 256 pieces to, and 
cascade connection of 401 was carried out, and the data which need 402 and 403 for the operation performed by 
each PE401 supply a clock of operation to each PE401, and 405 are comparison means by which the output 
value of the last stage PE 401 is inputted. 

[0069] With the gestalt of this operation, it has the description in the internal configuration of each PE401. That 
is, the bit width of face differs and the addition means (adder 1 1 1 of drawing 2 ) of each PE401 has large bit 
width of face about 1 1 1 adder of latter PE401 . That is, in each PE401, the dynamic range of the data which an 
adder 1 1 1 transmits to PE of the next step is greatly set up by more nearly latter PE. Since actuation is normal if 
there is no overflow, operation precision can be changed by PE of each stage. The dynamic range D of the adder 
11 1 of each stage (i) at the time of making pixel data into 8 bits is degree type and D = log2. (255 (i+1)) It can 
express by i = 0, 1 and 2, 255. Therefore, the necessary minimum bit width of face of the data transmitted to 
latter PE serves as a value which revalued said value D for the integer. This result is shown in drawing 8 (b). 
[0070] With the gestalt of this operation, nine kinds of PE outputted in 8, 9, 10, 11,12, 13, 14, 15, and the 
precision of 16 bits is realized by connecting with a cascade, as shown in drawing 8 (a). 
[0071] Low-power-ization can be attained while being able to reduce a circuit scale, since the number of bits of 
Ae adder with which the interior of PE is equipped, and a pipeline register (the adder 1 1 1 shown in drawing 2 
and pipeline register 1 14) is reducible with said configuration compared with the conventional configuration. 
[0072] Compared with conventional motion vector detection equipment, the adder 1 11 in each PE401 can 
constitute a pipeline register 1 14 from a gestalt of this operation on a scale of about 90% of circuit about 90% 
so that drawing 8 (b) may show. 

[0073] In addition, since the curtailment effectiveness and the low-power effectiveness of a circuit scale are 
acquired by individual independence, the gestalt of each operation explained above can combine the gestalt of 
each operation with arbitration, and in this case more much more much the curtailment effectiveness and the 
low-power effectiveness of a circuit scale are acquired. 
[0074] 

[Effect of the Invention] Reduction-izing of power consumption and the effectiveness which can reduce a 
circuit scale are done so, securing compressing a dynamic image with high compression efficiency according to 
claim 1 thru/or the motion vector detection equipment of invention according to claim 8, as explained above. 
[0075] By invention according to claim 2, in each processor element, since the bit width of face of an addition 
means was set up narrowly, while being able to make a circuit scale small, specifically, a part with the small 
circuit scale and power consumption can also be reduced. 

[0076] moreover - the case where compute the addition resuh to which an adder exceeds the set point in each 
processor element in claim 3 and invention according to claim 4, and it is finally predicted that functionality is 
low - the difference in subsequent processor elements - since useless addition processing of an absolute value 
was suspended, power consumption can be reduced. 

[0077] fiirthermore, in claim 5 and invention according to claim 6 If the block with functionality high enough 
with a front image block is detected, since it vnW suppose that a motion vector is detected based on this block 
and detection of the block with higher functionality than it will be made unnecessary the difference of the block 
after this time - count of the accumulation value of an absolute value can be suspended, the count of coimt can 
be decreased effectively, and low-power-ization can be attained. 

[0078] In addition, in claim 7 and invention according to claim 8, with a change-over signal, since actuation of 
tiie lower bit of each register and a data transfer control circuit is stopped compulsorily, low-power-ization by 
the processing only using a high order bit can be attained. 

[0079] Moreover, in claim 9 and invention according to claim 10, since the addition means of a latter processor 
element set up more greatly the bit width of face of the addition means of each processor element, while being 
able to reduce a circuit scale effectively as compared with the case where the bit width of face of the addition 
means of the last stage is adopted with all addition means like before, a part with a small circuit scale and low- 
power-ization can be attained. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is drawing showing the whole motion vector detection equipment configuration of the 1st of the 
gestalt of operation of this invention. 

[Drawing 2] It is drawing showing the configuration of the processor element which is the component of this 
motion vector detection equipment. 

[Drawing 3] It is drawing showing the configuration of the 2nd of the processor element of the motion vector 
detection equipment of the gestalt of operation of this invention. 

[Drawing 4] (a) is drawing showing the internal configuration of a comparison means by which are the block 
diagram of the motion vector detection equipment of the gestalt of operation of the 3rd of this invention, and (b) 
is the component of this motion vector detection equipment. 
[Drawing 5] It is the explanatory view of a block matching method. 

[Drawdng 6] It is drawing showing the intemal configuration of the processor element of the motion vector 
detection equipment of the gestalt of operation of the 4th of this invention. 

[Drawing 7] It is drawing showing explanation of control of the clock signal in this motion vector detection 
equipment. 

[Drawing 8] Drawing in which (a) shows the whole motion vector detection equipment configuration of the 5th 
of the gestalt of operation of this invention, and (b) are the property Figs, having shown the need number of bits 
of the adder in each processor element. 

[Drawing 9] It is drawing showing the configuration of the processor element which is the component of 

conventional motion vector detection equipment, 

[Description of Notations] 

10 Processing Means (Limit Means) 

20 Forcible Stop Means 

30 Limit Means 

1 1 0.2 1 0.6 1 0.7 1 0 difference - absolute value computing element 

111.211.611.711 Adder (addition means) 

112.212.612.712 Register 

1 13.213.613.713 Pipeline register 

1 14.214.614.714 Pipeline register 

215 Overflow Signal 

216 OR Circuit 

217 Pipeline Register 

2 1 8 Transition Prohibition Means 
301,401,601 Processor element 
305,405,605 Comparison means 

310 Comparator 

3 1 1 Register 

312 Control Circuit 

3 1 3 Subtractor (Signal Generation Means) 

314 Set Point Register 

320 Control Circuit (Control Means) 
502 Front Image Block 



504 Retrieval Range 
506 Motion Vector 

715 Data Transfer Control Circuit 
MODE Mode signal (change-over signal) 

716 Data Bus 
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CLAIMS 
[Claim(s)] 

[Claim 1] It is motion vector detection equipment which detects correlation with the image which consists of 
two or more pixels, and two or more blocks which have the pixel of said image, and the pixel of the same 
number by predetermined retrieval image within the limits which contains many pixels rather than the number 
of said pixels. The processor element of the plurality which performs calculating the absolute value of the 
difference of the corresponding data of pixels of said image and one block, and carrying out accumulation of the 
absolute value of the difference of each pixel about sequential aforementioned each block by which cascade 
connection was carried out, the difference of each block acquired by the processor element of the last stage - . 
subtraction comparing the accumulation values of an absolute value and choosing the accumulation value of a 
small value with the comparison means to repeat One [ at least ] operation of said two or more processor 
elements and said comparison means is restricted, the difference finally obtained with said comparison means — 
the motion vector detection equipment characterized by having a limit means to give possibility of fully 
becoming the accumulation value of a small value although the accumulation value of an absolute value is not 
the minimum value. 

[Claim 2] While said each processor element calculates the difference of the corresponding data of pixels of 
said image and one block the difference — the absolute value of a value — calculating — the difference of the 
predetermined number of bits - the difference which obtains an absolute value - with an absolute value 
operation means An absolute value and the output of the processor element of the preceding paragraph are 
added, said difference — the difference obtained by the absolute value operation means — It has an addition 
means to transmit the addition result to the processor element of the next step. Said limit means said difference - 
- the difference obtained with the absolute value operation means - the predetermined bit of the low order of an 
absolute value - a cut-off ~ or ~ rounding off - processing - the difference of a high order bit ~ the motion 
vector detection equipment according to claim 1 characterized by consisting of a processing means to obtain an 
absolute value. 

[Claim 3] While said each processor element calculates the difference of the corresponding data of pixels of 
said image and one block the difference - the absolute value of a value ~ calculating - difference - the 
difference which obtains an absolute value - with an absolute value operation means An absolute value and the 
output of the processor element of the preceding paragraph are added, said difference— the difference obtained 
by the absolute value operation means — It has an addition means to transmit the addition result to the processor 
element of the next step. Said addition means It consists of computing elements with small bit width of face. 
Said limit means Said computing element which constitutes said addition means, the time of calculating a large 
value rather than the maximum which said computing element can express by said bit width of face ~ the 
difference after a latter processor element ~ the motion vector detection equipment according to claim 1 
characterized by consisting of a forcible stop means to stop the accumulation of an absolute value compulsorily. 

[Claim 4] The computing element with said small bit width of face is constituted by the computing element 
which outputs an overflow signal when a large value is calculated rather than the maximum which can be 
expressed by said bit width of face. Said forcible stop means While the addition result of said addition means is 
disregarded in response to the overflow signal of said computing element of the processor element of the 
preceding paragraph Motion vector detection equipment according to claim 3 characterized by transmitting said 
overflow signal of the processor element of a self-stage and the preceding paragraph to the processor element of 
the next step. 



[Claim 5] Said limit means is motion vector detection equipment according to claim 1 characterized by stopping 
actuation of the whole motion vector detection equipment when the accumulation value of said small value is 
said under set point about the accumulation value of the small value chosen by said comparison means as 
compared with the set point 

[Claim 6] Said limit means is motion vector detection equipment according to claim 5 characterized by having a 
signal generation means to generate a stop signal when the accimiulation value of said small value is said imder 
set point, and the control means which cuts off supply of the clock signal to said each processor element and 
said comparison means when said signal generation means generates a stop signal. 
[Claim 7] Two or more registers which it has in said each processor element, and store data, It has the data 
transfer control circuit arranged in the data bus which transmits two or more pixel data which constitute one 
block to said each processor element. Said limit means Motion vector detection equipment according to claim 1 
characterized by dividing each bit string of said two or more registers and said data transfer control circuit into 
two or more continuous bit strings, writing in independently according to each of that divided bit string, and 
performing control or transfer control 

[Claun 8] Said limit means is motion vector detection equipment according to claim 7 which generates a 
change-over signal, suspends supply of said two or more registers and the clock signal to the low order 
predetermined bit string of each bit string of said data transfer control circuit with this change-over signal, and 
is characterized by ****. 

[Claim 9] It is motion vector detection equipment which detects correlation with the image which consists of 
two or more pixels, and two or more blocks which have the pixel of said image, and the pixel of the same 
nvunber by predetermined retrieval image within the limits which contains many pixels rather than the number 
of said pixels. The absolute value of the difference of the corresponding data of pixels of said image and one 
block is calculated. It has the processor element of the plurality which performs carrying out accumulation of 
the absolute value of the difference of each pixel about sequential aforementioned each block by which cascade 
connection was carried out. Said each processor element While calculating the difference of the corresponding 
data of pixels of said image and one block the difference ~ the absolute value of a value - calculating - 
difference - the difference which obtains an absolute value - v^th an absolute value operation means An 
absolute value and the output of the processor element of the preceding paragraph are added, said difference ~ 
the difference obtained by the absolute value operation means - It is motion vector detection equipment with 
which it has an addition means to transmit the addition resuh to the processor element of the next step, and is 
characterized by the addition means of each of said processor element having bit width of face as large as an 
addition means of a processor element by which it is located in the latter part. 

[Claim 10] The addition means of each of said processor element is motion vector detection equipment 
according to claim 9 characterized by having the necessary minimum bit width of face which does not produce 
overflow. 
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